doubly linked list

A data structure in which each element contains

pointers to the next and previous elements in the list, thus

forming a bidirectional linear list.

(1995-03-28)